Combinatorial optimization

Results: 1158



#Item
371Complexity classes / NP-complete problems / Combinatorial optimization / Operations research / Computational problems / Linear programming relaxation / APX / NP-complete / Boolean satisfiability problem / Theoretical computer science / Computational complexity theory / Mathematics

CCCG 2004, Montreal, Quebec, August 9–11, 2004 Separating points by axis-parallel lines  Gruia C˘alinescu

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-08-23 15:27:23
372Artificial intelligence / A* search algorithm / Combinatorial optimization / Pruning / Algorithm / Heuristic function / Specific Area Message Encoding / Partial order reduction / Applied mathematics / Search algorithms / Mathematics / Game artificial intelligence

A Stubborn Set Algorithm for Optimal Planning 1 and Malte Helmert2 ¨ Yusra Alkhazraji1 and Martin Wehrle2 and Robert Mattmuller Abstract. We adapt a partial order reduction technique based on

Add to Reading List

Source URL: ai.cs.unibas.ch

Language: English - Date: 2013-01-07 17:29:29
373Spanning tree / Combinatorial optimization / Graph connectivity / Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Minimum spanning tree / Minimum cut / Connectivity / Theoretical computer science / Mathematics / Graph theory

Algorithms Lecture 13: Randomized Minimum Cut [Fa’13] Jaques: But, for the seventh cause; how did you find the quarrel on the seventh cause? Touchstone: Upon a lie seven times removed:–bear your body more seeming, A

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 09:02:40
374Combinatorics / Routing algorithms / Combinatorial optimization / Search algorithms / Submodular set function / Algorithm / Greedy algorithm / Motion planning / A* search algorithm / Mathematics / Applied mathematics / Theoretical computer science

Journal of Artificial Intelligence Research755 Submitted 08/08; publishedEfficient Informative Sensing using Multiple Robots Amarjeet Singh

Add to Reading List

Source URL: jair.org

Language: English - Date: 2009-04-27 17:50:45
375Operations research / Complexity classes / NP-complete problems / Approximation algorithm / Optimization problem / Reduction / NP / Knapsack problem / Dynamic programming / Theoretical computer science / Applied mathematics / Computational complexity theory

A Theory and Algorithms for Combinatorial Reoptimization? Hadas Shachnai1?? , Gal Tamir1 , and Tami Tamir2 1 2

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2012-02-29 12:43:33
376Combinatorial optimization / Matching / Algorithm / Mathematics / Applied mathematics / Theoretical computer science

Concurrent and Robust Topological Map Matching Roy Levin Elad Kravi Yaron Kanza

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2012-12-26 04:22:27
377NP-complete problems / Combinatorial optimization / Spanning tree / Matching / Vertex cover / Graph coloring / Minimum spanning tree / Minimum cut / Connected component / Theoretical computer science / Graph theory / Mathematics

Filtering: A Method for Solving Graph Problems in MapReduce Silvio Lattanzi∗ Benjamin Moseley†

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2011-04-18 22:39:50
378Matching / Counting / Planar graphs / Apollonian network / Graph theory / Mathematics / Combinatorial optimization

CCCG 2011, Toronto ON, August 10–12, 2011 Counting Simple Polygonizations of Planar Point Sets Emo Welzl ∗

Add to Reading List

Source URL: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:08:47
379Mathematical analysis / Multigrid method / Numerical analysis / Wavelets / Applied mathematics / Preconditioner / Graph theory / Mathematical optimization / Sparse matrix / Mathematics / Numerical linear algebra / Operations research

Combinatorial Preconditioners and Multilevel Solvers for Problems in Computer Vision and Image Processing Ioannis Koutis CSD-UPRRP

Add to Reading List

Source URL: ccom.uprrp.edu

Language: English - Date: 2011-08-28 13:46:10
380Analysis of algorithms / NP-complete problems / Operations research / Mathematical optimization / Dynamic programming / Randomized algorithm / Algorithm / Time complexity / Knapsack problem / Theoretical computer science / Computational complexity theory / Applied mathematics

CS 373: Combinatorial Algorithms, Spring 1999 Final Exam (May 7, 1999) Name: Net ID:

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 08:54:06
UPDATE